PERFECTLY SUPPORTABLE SEMIGROUPS ARE tr-DISCRETE IN EACH 
HAUSDORFF SHIFT-INVARIANT TOPOLOGY 
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Abstract. In this paper we introduce perfectly supportable semigroups and prove that they are cr-discrete in 
each Hausdorff shift-invariant topology. The class of perfectly supportable semigroups includes each semigroup 
S such that FSym(Jf) C 5 C FRel(X) where FRel(X) is the semigroup of finitely supported relations on an 
infinite set X and FSym(X) is the group of finitely supported permutations of X. 



1. Introduction 

The problem considered in this paper traces its history back to S.Ulam who asked in [S] p. 178] and [51 if for 
some infinite set X the group Sym(X) of bijections of X carries a non-discrete locally compact group topology. 
The Ulam's problem was solved in negative in 1967 by E.Gaughan [3]. This result motivated the following 
problem posed in |4]: 

Problem 1.1. Let X be a set of cardinality \X\ = c and let FSym(X) be the group of bijections f : X ^ X 
having finite support supt(/) — {x X : f{x) ^ x}. Does FSym(X) admit a non-discrete locally compact 
Hausdorff group topology? 

In [3] it was shown that for any infinite set X the group FSym(X) does not admit a compact Hausdorff 
group topology. A negative answer to Problem 11.11 was given in [T|, where the following theorem was proved: 

Theorem 1.2 (Banakh-Guran-Protasov). For any set X the group FSym(X) is a-discrete in each Hausdorff 
shift-invariant topology on FSym(X). Consequently, each Baire Hausdorff shift-invariant topology on FSym(J'(') 

is discrete. 

In this paper we generalize Theorem II. 21 to the class of perfectly supportable semigroups. Such semigroups 
are defined in Section [2l Our main result is Theorem I3.2[ proved in Section [3l It implies Corollary 13.51 saying 
that each perfectly supportable semigroup is cr-discrete in each Hausdorff shift-invariant topology. In Section |4] 
we present an example of perfectly supportable semigroup FRel(X), which contains many other perfectly 
supportable (semi)groups as sub(semi)groups. 

2. Supt-SEMIGROUPS AND SUpt-PERFECT SEMIGROUPS 

In this section we define the classes of semigroups called supt-semigroups and supt-perfect semigroups. 

Definition 2.1. A supt-semigroup is a pair (5, supt) consisting of a semigroup S and a function supt : 5 — > 2"^ 
with values in the power-set 2^ of some set X, such that for each elements f,g € S we get: 

(1) supt(/.g) C supt(/) UsuptCg), 

(2) /5 = g/ifsupt(/)nsupt(g) = 0. 

The function supt : S ^ 2-^ is called the support map of the supt-semigroup (S", supt). The set supt(S') = 
U^gg supt(a) C X is called the support of S. 

A typical example of a supt-semigroup is the group Sym(X) of all bijections / : X — > X of a set X, endowed 
with the support map supt : f ^ {x £ X : f{x) ^ x}. In Section |4] we shall describe another supt-semigroup 
Rel(X), which contains Sym(X) (and many other semigroups) as a supt-subsemigroup. 

Definition 12.11 implies the following proposition-definition. 
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Proposition 2.2. Let (S", supt) be a supt- semigroup with support X — supt(S'). 

(1) For each infinite cardinal A the set S'<a = {f E S : |supt(/)| < X} is a suhsemigroup of S; 

(2) For each subset F C X the set S{F) = {f E S : supt(/) C F} is a subsemigroup of S ; 

(3) For each subsemigroup T d S the pair (T, suptjT) is a supt-semigroup. 

Definition 2.3. A supt-semigroup (5*, supt) with support set X = supt(5') is called a supt-finitary semigroup 
if 

(1) each element f E S has finite support supt(/) and 

(2) for each finite subset F C X the subsemigroup S{F) — {f E S : supt(/) C F} of S is finite. 

This definition implies that each supt-finitary semigroup S coincides with its subsemigroup S'<(^ consisting 
of finitely supported elements of S. 

A typical example of a supt-finitary supt-semigroup is the group FSym(X) = Sym(Ar)<^ of finitely supported 
bijections of a set A". 

To define supt-perfect semigroups, we need to recall some information on centralizers. 
For a semigroup S, an element f £ S, and a subset T C S* by 

C(/) = {.9 e G : fg = gf} and C(r) = f| C(/) 

/GT 

we denote the centralizers of / and T, respectively. 

The condition (2) of Definition [Q implies that S{F) C C{S{X\F)) for any finite subset F C X. For 
supt-perfect semigroups the converse implication is also true. 

Definition 2.4. A supt-semigroup {S, supt) is called a supt-perfect semigroup if it is supt-finitary and for each 
finite subset C AT we get S{F) = C{S{X\F)). 

Definition 2.5. A semigroup S is called perfectly supportable if for some function supt : S — > 2^ the pair 
(5, supt) is a supt-perfect semigroup. 

Let us discuss the relation of perfectly supportable semigroups with some other classes of semigroups. 

Definition 2.6. We shall say that a semigroup S 

• is locally finite if each finite subset F C S lies in a finite subsemigroup T C S; 

• has finite double centralizers if for any finite subset C 5* its double centralizer C(C(_F)) is finite. 

Since the double centralizer C(C(_F)) is a subsemigroup that contains F, each semigroup with finite double 
centralizers is locally finite. 

Proposition 2.7. Each perfectly supportable semigroup has finite double centralizers and hence is locally finite. 

Proof. Let supt : 5 — > 2^ be a support map that turns S into a supt-perfect semigroup. We claim that for each 
finite subset T C 5 its double centralizer C(C(r)) lies in the finite subsemigroup S{F) where F — U/eT supt(/). 
Assuming that C(C(r)) ^ S{F) and taking into account that S{F) = C{S{X\F)), we can find an element 
/ e C(C(r)) \ CiSiX\F)). Then for some g £ S{X\F) we get fg ^ gf. On the other hand, the condition (2) 
of Definition O guarantees that g e S{X\F) C C[S{F)) C C(T) and hence / ^ C(C(T)), which is a desired 
contradiction. □ 

3. The topological structure of Supt-PERFECT AND PERFECTLY SUPPORTABLE SEMIGROUPS 

In this section we shall study the topological structure of supt-perfect and perfectly supportable semigroups 
endowed with shift-invariant topologies. 

A topology r on a semigroup S is called shift- invariant if for every a £ A the left and right shifts 

la ■ S la '. X 1^ ax and : S* — > S", : a; i— > xa, 

are continuous. This is equivalent to saying that the semigroup operation S* x S* — > 5 is separately continuous. 

Now on each semigroup S we define a shift-invariant Ti-topology (called the semi-Zariski topology) which 
is weaker than each Hausdorff shift-invariant topology on S. 
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The semi-Zariski topology 3s on a semigroup S is the topology generated by the sub-base consisting of the 
sets 

{x S : axb ^ c} and {x Q S : axb ^ cxd} 

where a,b,c,d G and = S U {1} stands for the semigroup S with attached external unit 1 ^ S (i.e., 
an element 1 such that Ix — xl ~ x for all x G S^). The semi-Zariski topology 3s is a particular case of 
algebraically determined topologies on G-acts, considered in [2]. 

The definition of the semi-Zariski topology implies the following simple (but important) fact. 

Proposition 3.1. The semi-Zariski topology 3s on a semigroup S is weaker than each shift-invariant Hausdorjf 
topology on S . 

Now, we shall study the semi-Zariski topology on supt-perfect semigroups. The following theorem is the 
main result of this paper. 

Theorem 3.2. Let (5, supt) be a supt-perfect semigroup endowed with the semi-Zariski topology 3s- For every 
n>0 

(1) the set S<n = {f & S : |supt(/)| < n} is closed in S; 

(2) for every x G X the set {/ G S<n : x € supt(/)} is open in 5'<„; 

(3) the set S=n = {/ G 5 : |supt(/)| = n} is discrete in S; 

Proof. First, we prove two lemmas. 

Lemma 3.3. For each f G S, each point x G supt(/), and each finite subset F C X\{x} either S{{x})\C{f) =/= 

or else there is an infinite subset T C S{X\F) \ C(/) such that supt(g) fl supt(/i) C {x} =/= supt(g) for any 
distinct elements g,h G T. 

Proof. Assume that S{{x}) \ C(/) — 0. By induction we shall construct a sequence of elements {gi)ie^ of the 
semigroup S and an increasing sequence {Fi)i(z^ of finite subsets of X such that Fq = F and for every z G w 
the following conditions hold: 

(1) x i F„ 

(2) fg, ^ g,f, 

(3) supt(5r,) n i^i = and supt(.g,) ^ {x}, 

(4) Usupt(5,)\ W- 

Assume that for some i > the set Fi has been constructed. Since x G supt(/) and x ^ Fi, we get 
/ ^ S{F^) = C{S{X\Fi)) and hence there is an element gi G S[X\Fi) such that fg^ ^ gtf- Put — 
Fi U supt(gi) \ {x} and observe that S{{x}) \ C(/) = implies supt(gi) {x}. This completes the inductive 
construction. 

It follows that for any number i < j we get 

supt(g,)\{a:} C X\F, C X\F,+, C X \ (supt(5,)\ W) , 

which implies that the non-empty sets supt((7i)\{a;} and supt{gj)\{x} are disjoint. Then gi ^ gj and supt{gi) D 
supt(.gj) C {x}. 

So, T — {gi}i£i^ is a required infinite set in S\C{f) such that supt((7) fl supt(/i) C {x} ^ supt((7) for any 
distinct elements g, h G J-. □ 

Lemma 3.4. For every n G uj, each point f £ S has a neighborhood Of G 3s the semi-Zariski topology such 
that for each g E Of C\ S<n we get supt(/) C supt(.g). 

Proof. Let m = |supt(/)| and supt(/) = {xi, . . . , Xm} be an enumeration of the finite set supt(/). For every 

1 < m by induction we shall construct an increasing sequence of finite sets i^o C i^i C • ■ • C Fm in X and a 
sequence J-i, . . . ,J-m of non-empty finite subsets of \ C(/) such that for every positive i < m the following 
conditions are satisfied: 

(1) either J^i C S{{xi}) or \J^i\ = n + 1; 

(2) supt(5) n Fi^i C {xi} for each g G J^i; 

(3) supt((7) n supt(/i) C {xi} for any distinct elements g,h G Ti\ 

(4) = F,_iUUge^.supt(5). 
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We start the inductive construction letting Fq — supt(/). Assume that for some i < m the finite set has 
been constructed. Let F = Fi-i \ {xi} and apply Lemma [575] to find a non-empty family J^i C S{X\F) \ C(/) 
which satisfies the conditions (1) and (3) of the inductive construction. It follows from J^i C S{X\F) that the 
condition (2) is satisfies. Finally, define the finite set Fi by the condition (4). This completes the inductive 
construction. 

The family — IJ"lo J-'i C S \ C(/) determines an open neighborhood 

Of = {heS -.yg eT hg^ gh} 

of / in the semi-Zariski topology 3s- We claim that {xi, . . . ,Xm} = supt(/) C supt(/i) for each element 
h ^ Of O S<n. Assume conversely that Xi ^ supt(ft,) for some i < m and consider two cases. 

(i) If J-i C S{{xi}), then for each element 5 e J-'i we get supt(g) n supt(/i) C {xi} f) supt(ft,) = and hence 
gh — hg by the condition (2) of Definition 1. 

(ii) If J-i (f. S{\xiW then \ J-i\ = n + 1 and by the conditions (3) of the inductive construction, the family 
{supt((7) \ g^jr. is disjoint and consists of non-empty sets. Since = n + 1 > |supt(/i)|, there is an 
element g <^ Ti such that supt((;) \ {xi\ is disjoint with supt(/i). Since xi ^ supt(/i), the supports supt(5) and 
supt(/i) are disjoint and hence gh — hg by the condition (2) of Definition 12.11 

In both cases, we get an element g ^ T with gh = hg, which contradicts the choice oih^Of. □ 



Now we can finish the proof Theorem 13.21 Let n € lj. 

1. To show that the set S'<„ = {f G S : |supt(/)| < n} is closed in S, fix any element f € S \ S<n- By 
Lemma lX^ the element / has a neighborood O/ C S" in the semi-Zariski topology 3s such that each g G 0/nS'<„ 
has support supt((7) D supt(/), which implies that n > \supt{g)\ > |supt(/)| > n and Of Ci S<n — 0. So, S'<„ is 
closed in S. 

2. The second item of Theorem 13.21 follows directly from Lemma 

3. Finally we show that the set S=n = {f ^ S : |supt(/)| = n} is discrete in (5, 3s)- Fix any element / G S'=„ 
and using Lemma [3.41 find a neighborhood Of £ 3s of / such that supt(/) C supt(/i) for each ft, £ 0/ fl S=n- 
Since |supt(/)| = n = |supt(/i)|, we conclude that supt(/) — supt(5) and hence Of fl S'=„ lies in the semigroup 
5(supt(/)), which is finite by the condition (2) of Definition 12.41 Since the semi-Zariski topology 3s satisfies 
the separation axiom Ti, the open finite subspace Of H S^n of S^n is discrete and hence / is an isolated point 
of S^m which means that the space S^n is discrete. □ 



Let us recall that topological space X is a-discrete if it can be written as a countable union of discrete 
subspaces. A topology r on a set X is called Baire if for any sequence (C/„)„gi^ of open dense subsets of the 
topological space {X,t) the intersection Plnew dense in X. It is well-known that each cr-discrete Baire 

Ti-space has an isolated point. 

Theorem 13.21 implies the main corollary of this paper: 

Corollary 3.5. Each perfectly supportable semigroup S is a-discrete in its semi-Zariski topology and hence is 
a-discrete in each shift- invariant Hausdorff topology on S . 

Another corollary concerns perfectly supportable groups. A group G is called perfectly supportable if it is 
perfectly supportable as a semigroup. 

Corollary 3.6. Each perfectly supportable group G is discrete in each Baire shift-invariant Hausdorff topology 
on G. 

Proof. Let r be a Baire Hausdorff shift-invariant topology on a perfectly supportable group G. Since G is a 
group, the topological space (G, r) is topologically invariant. 

By Corollary 13.51 the topological space (G, r) is tr-discrete and being Baire, has an isolated point. The 
topological homogeneity of (G, t) guarantees that each point of G is isolated and hence the space (G, r) is 
discrete. □ 
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4. An example of a Supt-PERFECT SEMIGROUP 

In this section we consider an important example of a supt-semigroup (which contains many other supt- 
semigroups as supt-subsemigroups). 

Given a set X, consider the semigroup Rel(X) = 2-^^^ of all relations f C X x X, endowed with the 
operation 

fog = {{x,z) GXxX:3yGX {x,y) e /, {y,z) eg} 
of composition of relations. For a relation f c X x X hy we denote the inverse relation 

f-' = {{y,x):{x,y)Gf}. 

Each relation f C X x X can be considered as a multi-valued function assigning to each point x £ X the 
subset f{x) = {y € X : {x,y) £ /} and to each subset A C X the subset f{A) = UaeA/('^) ^- Observe 
that two relations f,gcXxX are equal if and only if f{x) = g{x) for all x & X. 

Each function f : X ^ X can be identified with the relation {{x, f{x)) : x G X}. So, the semigroup End(X) 
of all self- maps of X is a subsemigroup of the semigroup Re\{X). By the same reason, the symmetric group 
Sym(X) is a subgroup of the semigroup Rel(X). 

For a relation / C X x X its support is defined as the subset 

supt(/) = {xeX: fix) ^ {x} or f-\x) {x}} C X. 

Proposition 4.1. The pair (Rel(X), supt) is a supt-semigroup. 

Proof. Fix any relations f,gCXxX. 

To show that supt(/ o g) c supt(/) U supt(5'), take any point x G X that does not belong to the union 
supt(/) Usupt(s'). Then 

f o g{x) = f{{x}) = {x} 

and 

{fogr\x) = g-' o f-\x) = g-\{x}) = {x}, 
which means that x ^ supt(/ o g). 

Next, assuming that supt(/) nsupt(5) = 0, we shall show that f o g{x) = go f{x) for each point x & X. The 
inclusion / o g[x) C g o f{x) will follow as soon as we prove that each point y G / o g{x) belongs to the set 
g o f{x). Find a point z e g{x) such that y £ f{z). 

liy ^ z, then f{z) ^ {z) and f~^{y) 7^ {y}, which implies y,z £ supt(/) C X\supt(3). Then x e g~^{z) = 
{z} and hence x = z and 

y € M = g{y) ego /(z) ^go f{x). 

Now assume that y = z. li z = x, then y = z G g{x) = g{y) C g o f{x). E z ^ x, then z £ g{x) ^ {x} and 
X € g~^{z) ^ {z} and hence x,z £ supt{g) C X\ supt(/). Then y = z £ g{x) = g{{x}) = g o f{x). 

This completes the proof of the inclusion y £ g o f{x), which implies that / o g[x) C g o f{x). By analogy 
we can prove that g o f{x) C f o g[x). □ 

In the supt-semigroup Rel(X) consider the supt- subsemigroup 

FRel(X) = {/ £ Re\{X) : supt(/) is finite}. 

Observe that for each (finite) subset F C X the subsemigroup {/ £ Rel(X) : supt(/) C F} can be identified 
with the (finite) semigroup Rel(F), which has cardinality 2l^^^l. This observaion implies: 

Proposition 4.2. The semigroup FRel(X) endowed with the support map supt : FRel(X) — >■ 2^ is supt-finitary. 

Finally we check that the supt-semigroup FRel(X) and some its subsemigroups are supt-perfect. 

Proposition 4.3. For an infinite set X, a subsemigroup S C FRel(X) is supt-perfect if for each finite subset 
E c X and each point x £ X\E there is a relation g £ S{X\E) such that x ^ g{x) ^ 0. 

Proof Given a finite subset F C X wc should check that 5(F) = C{S{X\F)). The inclusion S{F) C 
C{S{X\F)) holds because 5 is a supt-semigroup. To prove that C{S{X\F)) C S{F), take any element 
/ £ C{S{X\F)) and assume that / ^ S{F). Then supt(/) 5^ F and we can choose a point x £ supt(/) \ F. By 
our assumption, for the finite set i? = F U (supt(/) \ {x}) there is a relation g £ S{X\E) C S{X\F) such that 
x ^ g(x) ^ 0. Then {x} U g{x) C supt(c/). 
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On the other hand, x G supt(/) huphes {x} U f{x) C supt(/). Then 

fix) n g{x) C supt(/) n supt(.g) C {x} 

and hence f{g{x)) = g{x) and g{f{x) \ {x}) = f{x) \ {x}. 

We clahxi that f ° g ^ g ° f ■ Assuming that f ° g = g ° f and takmg mto account that x ^ g{x) ^ 0, we 
conclude that 

g(x) = f(g{x)) = gU{x)) D g(f{x) \ {x}) - f(x) \ {x} 

and hence f{x) \ {x} C {f{x) \ {x}) n g{x) C supt(/) n supt(g) \ {x} — 0, which imphes that f{x) C {x}. 
If f{x) = 0, then the set g{f{x)) is empty while f{g{x)) = g(a;) ^0. So, f o g ^ g o f . 

So, /(a;) 7^ and hence f{x) — {x}. Then x G supt(/) implies that f^^{x) ^ {a;}. Since x £ f^^{x), the 
set f'^{x) ^ {a;} is not empty and hence it contains a point y G f^^{x) \ {x}. It follows that {y} U /(y) C 
supt(/) C {a;}U(X\supt((7)) and hence 5(2/) = {y} and x e f{{y}) = /(.g(2/)) - ^(/(y)) = .9(/(t/)\{a;})U(7(x) = 
ifiy) \ {^}) U 5(2^)1 which contradicts x ^ (7(2;). 

This contradiction shows that g o / ^ / o 5 and hence / ^ C(5(X\F)) as g G S{X\E) C S'(X\i^). □ 

Proposition 14.31 and Corollary 13.51 imply: 

Corollary 4.4. Let X he an infinite set and S C FRel(X) he a suhsemigroup such that for each finite subset 
E G X and each point x € X \ E there is a relation g d S such that x ^ .9(2;) ^ and supt((7) n £' 7^ 0. Then 
the semigroup S is a-discrete is its semi-Zariski topology and consequently is a-discrete in each Hausdorff 
shift-invariant topology on S. 

This corollary implies the following theorem announced in Abstract. 

Theorem 4.5. Let X be an infinite set X and S be a semigroup such that FSym(X) C 5 C FRel(X). Then 

(1) S is perfectly supportable; 

(2) S is a-discrete is its semi-Zariski topology 3s/ 

(3) S is a-discrete in each Hausdorff shift-invariant topology on S. 

5. Some Open Problems 

The second statement of Theorem 13.21 suggests the following question. 

Problem 5.1. Let (S*, supt) be a supt -perfect semigroup and x G X. Is the subset {/ G 5* : x G supt(/)} open 
in the semi-Zariski topology 3s? ^'^ each Hausdorff semigroup topology on S? 

By Proposition 12. 7[ each perfectly supportable semigroup has finite double centralizers. We do not know if 
the converse is also true. 

Problem 5.2. /,s each (semi)group with finite double centralizers perfectly supportable? 

The affirmative answer to this problem would imply affirmative answers to the following two problems: 

Problem 5.3. /,s each (semi)group with finite double centralizers a-discrete in its semi-Zariski topology? 

Problem 5.4. Let S be a semigroup with finite double centralizers and n G N. Is the set S<n = {f S : 
C(C(/))| < n} closed in the semi-Zariski topology of S? Is it a-discrete? 
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